#include<bits/stdc++.h>
using namespace std;
int dir[2]={1,-1};
int arr[100][100]={0};
int sum=0;
//int sumtmp;
//int cnt=0;
void dfs(int n,int cnt,int loc,int sumtmp)
{
	
	if(cnt+1==n)
	{
		if(sumtmp>=sum)
		{
			sum=sumtmp;
		}
	return;	
	}
	for(int i=0;i<=1;i++)
	{
		int col=loc+dir[i];   
	if(col<=cnt+2&&col>=0)
	{
		sumtmp+=arr[++cnt][col];
		dfs(n,cnt,col,sumtmp);
	}
	}
}

int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
	for(int j=0;j<n;j++)
	{
	cin>>arr[i][j];	
	}
}
	dfs(n,0,0,arr[0][0]);
	cout<<sum;
	return 0;
}
